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(§4) Precede et systeme de traitement d'images. 

© Une image source est matricee en MN images fenetre 
alln d §tre visualisees, chacune, sur un ecran de visualisa- 
tion. 

Un nombre de MN ecrans constitue un panneau de vi- 
sualisation. 

Chaque image fenetre (X1Y1 elements) est sous- 
echantillonnee en colonnes et en lignes pour produire une 
image intermediaire (X2Y2 elements) puis sur- 
n colonnes et en lignes pour produire une 



cms ^ 



echantillonnee e 



Le sous-echantillonnage en colonnes et en lignes dont 
les coefficients sont K C =Y2/Y1 et K L =X2/X1 et le sur- 
echantillonnage en colonnes et en lignes dont les coeffi- 
cients sont E C =Y3/Y2 et E =X3/X2 sont effectues de telle 
sorte que les elements produits prennent en compte les 
elements voisins correspondants de I'image en traitement 
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La presente invention concerne un procede et un systeme de 
traitement d' images. 

Elle concerne plus specif iquement un procede et un systeme de 
traitement en temps reel d ' images source, fournies a une cadence 
C, pour produire des images panneau a visualiser sur un panneau 
de visualisation (mur d' images) constitue de N colonnes et M 
lignes d'ecrans de visualisation. 

Des panneaux de visualisation sont utilises pour visualiser des 
images quelconques de grand format qui peuvent atteindre 
plusieurs dizaines de metre carres. 

Ces panneaux de visualisation sont souvent places dans des 
endroits de grande taille comme par exemple les stades, les 
salles d'aeroports, les salles de reunion ou autres, pour 
informer les personnes se trouvant dans ces dits endroits. 

A l'heure actuelle, pour produire des images panneau a 
visualiser sur un panneau de visualisation constitue par N 
colonnes et M lignes d'ecrans de visualisation (chaque ecran est 
constitue de Y colonnes et X lignes) a partir d' images source 
constitutes, chacune, d'une ma trice de YO colonnes et de XO 
lignes, on procede de la facon suivante : 

- matricer (diviser en sous -mat rices, appele matrices fenetre) 
MN matrices fenetre egales, chaque image source XO YO, (si les 
rapports XO/M et/ou YO/N ne sont pas des nombres entiers, les 
matrices fenetre correspondant a la derniere colonne et/ou a 
la derniere ligne du panneau de visualisation seront plus 
petites que les autres matrices fenetre ou la visualisation 
de 1' image source sera partielle). 
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- interpoler les lignes et les colonnes de chaque matrice fene- 
tre en repetant chaque colonne N fois et chaque ligne M fois, 

- livrer les matrices fenetre interpolees, chacune, a 1 ' ecran 
correspondant du panneau de visualisation. 

Si M est plus grand que N ou si N est plus grand que M, 1' image 
panneau produite sera respectivement allongee ou elargie par 
rapport a 1' image source. 

Afin que 1' image panneau remplisse completement la surface de 
visualisation constitute de MX lignes et NY colonnes, ces lignes 
et ces colonnes doivent etre respectivement des multiples de XO 
et YO. 

Les limites et les inconvenients de cette technique sont : 

- 1 ' agrandissement de 1' image source soit pour la largeur soit 
pour la hauteur doit etre presente par un nombre entier, ceci 
car les coefficients d ' interpolation des lignes et des 
colonnes sont des nombres entiers (repetition), 

- les images panneau produites sont grossieres notamment dans 
le cas de grands agrandissements (effet de creneau). 

II existe par ailleurs, des methodes de traitement d' images qui 
peuvent eviter la grossierete de 1' image produite en utilisant 
des fonctions d ' interpolation compliquees. 

Ces methodes sont valables uniquement pour traiter des images 
statiques ou de faible resolution et ne sont pas appliquees sur 
des panneaux de visualisation constitues d'une matrice d'ecrans. 
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Pour ces raisons et pour d'autres, la presente invention a pour 
but de proposer un procede et un systeme de traitement, en temps 
reel, d' images source afin de produire des images panneau a 
visualiser sur un panneau de visualisation constitue de N 
colonnes et M lignes d'ecrans de visualisation en evitant les 
inconvenients et en franchissant les limites de la technique 
actuelle. 

Selon la presente invention : 

- un coefficient quelconque d 1 interpolation de lignes ou de 
colonnes peut etre utilise. 

- les ecrans constituant le panneau de visualisation peuvent 
avoir, chacun, un nombre de lignes et un nombre de 
colonnes differents de ceux de 1' image source, ceci sans 
qu'on ait besoin d'utiliser des convertisseurs de 
standards, 

- les images panneau produites ne sons pas grossieres, 

- les images panneau produites peuvent remplir completement 
n'importe quel format de panneau de visualisation. 

A cet effet et selon une disposition, le procede, faisant partie 
de la presente invention, de traitement en temps reel d' images 
fournies a une cadence C et constitutes, chacune, d'une ma trice 
de YO colonnes et XO lignes, (XO YO elements) afin de produire 
des images panneau correspondent aux dites images source ou a 
une partie des dites images source, les images panneau etant 
visualisees sur un panneau de visualisation (mur d 1 images ) 
constitue de N colonnes et de M lignes d'ecrans de visualisation 
procede suivant lequel : 



4 



2655451 



- les images source fournies a la cadence C (ou la partie 
desiree de ces images source) sont matricees ( divisees en 
matrices) chacune en images fenetre d'un nombre MN, chacune 
etant constituee d'une maniere generale de Yl colonnes et XI 
lignes, produisant ainsi MN flots d' images fengtre chacun a la 
cadence C, 

- chaque matrice fenetre XI Yl est traitee pour produire une 
matrice de visualisation de Y4 colonnes et X4 lignes a visua- 
liser sur l'un des ecrans de visualisation MN, procede etant 
caracterise en ce que chaque flot d' images fenetre XI Yl est 
traite selon les etapes suivantes : 

a- sous-echantillonner les colonnes Yl et les lignes XI de 
chaque image fenetre pour produire une image intermediai- 
re constituee d'une matrice de Y2 colonnes et de X2 
lignes (X2 Y2 elements d' images) avec un coefficient de 
sous-echantillonnage de colonnes Kc=Y2/Yl et un coeffi- 
cient de sous-echantillonnage de lignes K L = X2/X1, 
ou k C et K L ont independamment, chacun, une des valeurs 
1, 1/2, 1/3,..., chaque ligne et chaque colonne de 
1* image intermediaire remplagant respectivement une ou 
plusieurs lignes ou colonnes de 1' image fenStre, les 
elements constituant chaque ligne ou chaque colonne de 
1' image intermediaire etant calcules comme la moyenne 
arithmetique ou la moyenne ponderee des elements corres- 
pondents des lignes ou des colonnes de 1* image fengtre 
remplacee par la dite ligne ou la dite colonne de 1' image 
intermgdiaire, 

b- stocker, a la candence C, dans des memoires gcriture/ 
lecture, les images intermgdiaires formges, 
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c- lire, dans le meme ordre que celui du stockage et a une 
cadence C egale ou differente a celle du stockage, 

d- sur-echantillonner les colonnes Y2 et les lignes X2 de 
chaque image intermediaire lue pour produire une image 
sortie constitute par une matrice de Y3 colonnes et X3 
lignes avec un coefficient de sur-echantillonnage de 
colonnes E C =Y3/Y2 et un coefficient de sur-echantillon- 
nage de lignes E L =X3/X2 ou E c et E L ont independam- 
ment, chacun une valeur quelconque superieure ou egale a 
1, chaque element d'une colonne ou d'une ligne de 1' image 
sortie X3 Y3 etant calcule comme une moyenne ponderee en 
se basant sur les elements correspondants voisins 
des colonnes ou des lignes de 1' image intermediaire a 
sur-echantillonner, 

- inscrire chaque image sortie X3 Y3 dans une matrice X4 Y4, 
ou Y3 est inferieure ou egale Y4 et X3 est inferieure ou 
egale a X4. 

Suivant une autre disposition, le systeme de traitement mettant 
en oeuvre le procede est du type de ceux comportant : 

- des moyens de matricage servant a raatricer (diviser en 
matrices) chacune des images sources XO YO (ou la partie 
desiree de ces images source) en images fenetre d'un nombre 
MN, chacune est composee de Yl colonnes et XI lignes, 

- des moyens de traitement trans formant chaque image fenetre 
XI Yl en image constitute de Y4 colonnes et X4 lignes a 
visualiser sur l'un des ecrans de visualisation MN, 

Ce systeme etant caracterise en ce que les dits moyens de 
traitement sont : 
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A/- des processeurs de reechantillonnage d r images a sequencement 
multiple (PRISM) d'un nombre MN, chaque PRISM etant consti- 
tue par : 

a- une unite de sous-echantillonnage recevant a la cadence C 
les donnees des images fenetre XI Yl sous une forme 
digitale, cette unite de sous-echantillonnage est 
composee de : 

- une sous-unite de sous-echantillonnage de colonnes rece- 
vant les lignes de 1 1 image fenetre, chaque ligne etant 
composee de Yl elements et livrant des lignes, chacune, 
se composant de Y2 elements avec un coefficient de 
sous-echantillonnage de colonnes de Kc=Y2/Yl, 
- une sous -unite de sous-echantillonnage de lignes recevant 
les dites lignes (Y2 elements/lignes ) et livrant 
a la cadence C, des images intermediaires X2 Y2, dans 
lesquelles un sous-echantillonnage est effectue sur les 
lignes avec un coefficient de sous-echantillonnage de 
lignes K L =X2/X1, 

b- un multiplexeur aiguilleur recevant les images interme- 
diaires X2 Y2 formees et les livrant l'une apres 1* autre 
a deux memoires ecriture/lecture, chaque memoire recevant 
une image X2 Y2, 

c- deux memoires ecriture/lecture construites par une 
memoire segmentee en deux zones la premiere servant a 
l'ecriture tandis que la seconde est lue ; les roles des 
deux zones etant permutes a la fin de l'ecriture de 
chaque image, 

d- un multiplexeur collecteur faisant lire a une cadence C», 
differente ou egale a C, les dites memoires l'une apres 
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1' autre dans le meme ordre que le multiplexeur aiguilleur 
a une unite de sur-echantillonnage, 

e- une unite de sur-echantillonnage recevant, a la cadence 
C, les images intermediaires X2 Y2 l'une apres 1" autre, 
cette unite de sur-echantillonnage etant commposee de : 
- une sous-unite de sur-echantillonnage de colonnes rece- 
vant les lignes de 1' image interm6diaire, chaque ligne 
etant composee de Y2 elements et livrant des lignes, 
chacune se composant de Y3 elements avec un coefficient 
de sur-echantillonnage de colonnes E c = Y3/Y2, 

- une sous-unite de sur-echantillonnage de lignes recevant 
les lignes de la sous-unite precedente (Y3 Elements/ 
lignes) et livrant des images sortie X3 Y3 avec un sur- 
echantillonnage de lignes E L =X3/X2, 

B- une unite centrale de traitement (CPU) contr61ant les deux 
unites de de sous et sur-echantillonnage et les deux multi- 
plexeurs de chacun MN PRISM, 

C- une unite de commande (PC) liee a 1* unite centrale de traite- 
ment et servant a y introduire, entre autres, les parametres 
de traitement Kq, K l , E c et E L . 

La presente invention sera comprise a la lecture de la 
description detaillee ci-apres accompagnee des dessins dans 
lesquels : 

- la figure 1 est un schema qui presente le sous-echantillon- 
nage et le sur-echantillonnage, tous les deux, en colonnes et 
en lignes, 
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- la figure 2 est un schema qui presente la structure generale 
du sy sterae de traitement, 

- la figure 3 est un schema qui pr6sente la structure d'un PRISM 
et sa liaison avec les autres organes du systeme, 

- la figure 4 est un schema qui presente les variations subies 
par chaque image dues au traitement par un PRISM, 

- les figures 5a et 5b sont deux schemas qui presentent des 
details du traitement par sous-echantillonnage de colonnes, 

- les figures 6a et 6b sont deux schemas qui presentent des 
details du traitement par sous-echantillonnage de lignes, 

- la figure 7 est un schema qui presente des details de sur- 
echantillonnage de colonnes, 

- la figure 8 est un schema qui presente des details de sur- 
echantillonnage de lignes. 

Sur la figure 2 est presentee 1 • architecture generale du systdme 
selon 1" invention. 

Comme il est connu, les images source arrivent en (1), elles 
sont divisees, chacune, en matrices d'un nombre MN. 
Chaque matrice constitue une fenetre ou une portion de 1' image 
source et elle est, une fois traitee, visualisee sur l'un des NM 
ecrans (2) de visualisation ranges selon N colonnes et M lignes. 

L' invention se distingue de l'art anterieur par le procede de 
traitement de chaque image fenetre pour aboutir a une image 
sortie a visualiser sur l'un des ecrans d'un panneau de 
visualisation. 

Selon l'art anterieur, dans le domaine de visualisation de grand 
format a l'aide de plusieurs ecrans, le traitement consiste a 



9 



2655451 



repeter chaque ligne et chaque colonne de 1' image fenetre un 
nombre de fois predetermine pour avoir une image sortie ayant le 
meme nombre d' elements que chaque ecran du panneau. 
Ceci necessite que le coefficient d' agrandissement soit un 
nombre entier. 

A titre d'exemple, pour agrandir une image source 4 fois, les 
lignes et les colonnes de chaque image fenetre sont repetees, 
chacune, une fois pour avoir une image sortie ayant le double de 
nombre de lignes et de colonnes de 1' image fenetre, dans ce cas 
1' image panneau occupe la surface de 4 ecrans de meme nombre 
d' elements que 1' image source. 

Chaque element de 1' image source est represents par 4 elements, 
ayant la meme valeur, de 1' image panneau. 

Les grains de 1' image panneau sont quatre fois moins fins que 
ceux de 1' image source. 

Selon 1' invention les restrictions sur le coefficient 
d'angrandissement sont eliminees et la preservation de la 
qualite de 1' image source est meilleure. 

Selon le procede, faisant partie de la presente invention, les 
lignes et les colonnes de chaque image fenetre subissent d'abord 
un sous-echantillonnage puis un sur-echantillonnage separes par 
une memorisation segmentee ecriture/lecture. 

L' usage d'un sous-echantillonnage permet d'un cote d'utlliser 
des memoires de capacite moderee et d'un autre c6te en cooperant 
avec le sur-echantillonnage de moduler a volonte les 
caracteristiques de 1* image sortie faisant partie de 1' image 
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panneau notamment 1 1 agrandisseraent et egalement le nombre 
d ' elements . 



Dans le sous-echantillonnage comme dans le sur-echant i llonnage , 
les elements nouveaux de 1' image intermediaire ou de 1' image 
sortie sont une moyenne ponderee des elements voisins de 1' image 
traitee. 



Le sous-echantillonnage de 1' image fenetre est fait dans l'ordre 
suivant un sous-echantillonnage de colonnes puis un sous-echan- 
tillonnage de lignes. 

Le sous-echantillonnage de colonnes de 1' image intermediaire 
suivant lequel chaque K c colonnes de 1' image fenetre (Yl 
colonnes et XI lignes) sont remplacees par une seule colonne 
pour former 1' image intermediaire (Y2 colonnes et X2 lignes). 



Chaque element de chaque colonne de 1' image intermediaire est 
soit la moyenne arithmetique des Kc elements correspondents des 
colonnes concernees de 1' image fenetre soit la moyenne ponderee 
de ces elements correspondants . 



Si on considere (figure 1) un element P ± j de 1' image fenetre ou 

i=l,2 , XI et j=l,2...,Yl et un element P i/n de la ligne 

produite ou n-1,2, . . . ,Y2, l'element P i/n de la colonne n est 
calculable selon l'une des deux formules 
suivantes : 



j = n+K 



(1) 



dans laquelle l'element P 1#n est la moyenne arithm6tique des 



elements Pj^j,... Pi,j + K^-l, 



j=n+K p -l 

P ifj a(j-n) (2) 



dans laquelle l'element Pm,n est la moyenne ponderee des 
elements P ±/ ^ . . . ,P ±/ j +Kc -i, 

ou a=a(0), a(l),..., a(Kc-l) 

Les coefficients a sont fournis. 

Le choix de ces elements est fait pour donner certains effets 
aux images intermediaires produites. 

Le choix de a(S) comme une fonction positive symetrique plus ou 
moins aigue ayant un seul sommet conduit a produire des images 
intermediaires plus ou moins contrastees. 

Le choix de a(S) comme une valeur constante egale a 1/Kc reduit 
la formule (2) a la formule (1). 

Les signaux representant les trois couleurs de 1» image arrivent 
sous une forme digitale. 

Chaque couleur est (par exemple) digitalisee sur 8 bits. 

Pour realiser ce sous-echantillonnage ; la sous-unite de 
sous-echantillonnage (figure 5a) produisant la moyenne 
arithmetigue comporte un additionneur accumulateur d'§lements 
(11) et un diviseur (12) 1 ' additionneur recevant les lignes de 
1' image fenetre, l'une apres !• autre, chaque ligne comportant Yl 
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elements, additionnant chaque Kc element et livrant la somrae au 
diviseur qui la divise par K c produisant ainsi des lignes 
constitutes, chacune, de Y2 element ou Kc=Y2/Yl. 

La sous-unite de sous-echantillonnage (figure 5b) produisant la 
moyenne ponderee comporte un multiplicateur (13) et un 
additionneur accumulateur d'elements (14) le multiplicateur 
recevant les lignes de 1' image fenetre, l'une apres 1' autre, 
chaque ligne comportant Yl, elements multipliant les elements 
def Hants l'un apres 1' autre par les coefficients, 
a(0),a(l), . . .a, (Kc-1) et repetant ces operations d'une facon 
cyclique selon le cyle Kc elements, 1 1 additionneur additionnant 
les elements de chaque cycle et livrant la somme produisant 
ainsi des lignes intermediates constitutes, chacune de Y2 
elements ou K C =Y2/Y1. 

Le sous-echantillonnage de lignes de 1' image fenetre s'effectue 
a la sortie du sous-echantillonnage de colonnes. 
Suivant ce sous-echantillonnage, les lignes fournies par 1' unite 
de sous-echantillonnage de colonnes, sont remplacees, chaque Kj, 
lignes, par une ligne faisant partie de 1* image intermediaire. 

De meme que pour le sous-echantillonnage de colonnes, le 
sous-echantillonnage de lignes est effectue soit suivant le 
principe de la moyenne arithmetique soit suivant le principe de 
la moyenne ponderee. 

L* unite de sous-echantillonnage de lignes (figure 6a) suivant le 
principe de la moyenne arithmetique comporte un additionneur 
accumulateur de lignes (15), une memoire de lignes (16), et un 
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diviseur (17). 

L * additionneur regoit les lignes sortant de 1' unite de 
sous-echantillonnage de colonnes constitutes , chacune, de Y2 
elements, addltionne chaque K L lignes ensemble en stockant au 
fur et a mesure les resultats intermediaires dans la memoire des 
lignes jusqu'a la K L eme ligne. 

Le diviseur divise chaque element de la ligne stockee 
(1* accumulation de K L lignes) par K L , produisant ainsi des 
images intermediaires constituees, chacune de X2 lignes et de Y2 
colonnes ou K L =X2/X1. 

L ' unite de sous-echantillonnage de lignes (figure 6b) comporte 
suivant le principe de la moyenne ponderee un multiplicateur 
(18), un additionneur accumulateur de lignes (19) et une memoire 
de lignes (20). 

Le multiplicateur regoit les lignes de 1'unite de 
sous-echantillonnage de colonnes constituees, chacune, de Y2 
elements et multiplie cycliquement les elements defilants de 
chaque ligne par des coefficients a ' ( 0 ) , a ' ( 1 ) , . . . , a ' ( K L -1 ) 
prefournis, les resultats de ces multiplications, pour les 
lignes, sont additionnes par 1 1 additionneur de lignes, les 
resultats intermediaires sont stockes dans la memoire de lignes 
et c'est ainsi jusqu'a la K L eme lignes qui est la moyenne 
ponderee des lignes en consideration. 

Les lignes produites ainsi forment les images intermediaires (X2 
lignes et Y2 colonnes). 

Les images intermediaires formees sont stockees l'une apres 
1' autre dans une memoire a deux segments chacun peut §tre lu ou 
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ecrit. 

II est a rioter que les coefficients de sous-echantillonnage de 
colonnes et de lignes Kq et peuvent avoir l'une des valeurs 
1, 1/2, 1/3, 

II est preferable que ces coefficients prennent, 
independamments, l'une des valeurs (l/2 n ),ou n=l, 2, 8. 

Le multiplexeur aiguilleur (5) livre les images intermediaires 
formees (X2 Y2) aux deux memoires (6) a la cadence C et d'une 
facon sequentielle. 

Tandis que le multiplexeur (5) ecrit a l'une des deux memoires 
(6), le multiplexeur collecteur (7) lit l'autre memoire 
contenant l'image (X2Y2) precedente a l'unite de 
sur-echantillonnage ( 8 ) . 

A la fin de l'ecriture le r61e des deux memoires s' inverse. 

L'unite de sur-echantillonnage (8) sur-echantillonne les images 
intermediaires (X2Y2) lues, d'abord suivant un sur-echantillon- 
nage de colonnes puis suivant un sur-echantillonnage de lignes, 
ceci a I'aide des deux unites de sur-echantillonnage de colonnes 
et de lignes. 

La sous-unite de sur-echantillonnage (figure 7) de colonnes 
comporte un soustracteur (21), un multiplicateur (22) et un 
additionneur (23). 

Pour calculer 1* element P mfV , le soustracteur lit les elements 
p m,n et p m,n+l ou n est la partie entiere du rapport v/Eq 
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et retient la difference entre eux. 

Le raultipliicateur multplie cette difference par le coefficient 
W ou W est la partie decimale du rapport v/Eq. 

L ' additionneur additionne le resultat de cette multiplication a 
la valeur de 1' element P m n 

Pm,v=W(P m , n +l-Pm,n) + Pm,n 

ou 

n=E (v/Eq) et 
W=D(v/E G ). 

L ' unite de sur-echantillonnage (figure 8) de lignes comporte une 
memoire de lignes (24), un soustracteur (25), un multiplicateur 
(26) et un additionneur (27). 

Pour calculer le point P U/V la memoire de lignes (24) stocks Y3 
elements dont 1' element P m/V ou m est la partie entiere du 
rapport u/E L . 

Le soustracteur lit les points P m+ i, v et p m,v retient la 
difference entre eux. 

Le multiplicateur multiplie cette difference par le coefficient 
Z ou Z est la partie decimale du rapport u/E^. 

L • additionneur additionne le resultat de cette multiplication a 
la valeur de 1' element. 

p m, v 

P u ,v"Z (Pm+l,v-Pm,v> + Pm,v 
ou m = E/(u/E L ) et, 

Z - D(u/E L ). 
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Le sur-echantillonnage qu'on vient de decrire a ete base, soit 
pour les colonnes, soit pour les lignes, sur seulement deux 
elements de la ligne en traitement. 

II est bien evident que ce sur-echantillonnage peut etre base 
sur les quatre elements les plus proches ou plus, tou jours en se 
basant sur le principe de ponderation. 

Les images ainsi produites sous une forme digitale peuvent soit 
etre directement exploitees soit transformees en forme 
analogique, ceci selon la nature des ecrans utilises. 

Le systeme est muni d'un convertisseur analogique logique (28) 
et d'un convertisseur logique analogique (29). 
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1. Procede de traitement en temps reel d' images source 
fournies a une cadence C et constitutes, chacune, d'une matrice 
de YO colonnes et XO lignes, (XO YO elements) afin de produlre 
des images panneau correspondant aux dites images source ou a 
une partie des dites images source, les images panneau etant 
visualisees sur un panneau de visualisation (mur d* images) 
constitue de N colonnes et de M lignes d'ecrans de 
visualisation, procede suivant lequel : 

- les images source fournies a la cadence C (ou la partie 
desiree de ces images source) sont matricees (divisees en 
matrices) chacune en images fenetre d'un nombre MN, chacune 
etant constitute d'une maniere generale de Yl colonne et XI 
ligne, produisant ainsi MN flots d» images fenetre chacun a la 
cadence C, 

- chaque matrice fenetre XI Yl est traitee pour produire une 
matrice de visualisation de Y4 colonnes et X4 lignes a visua- 
liser sur 1'un des ecrans de visualisation MN, procede etant 
caracterise en ce que chaque flot d' images fenetre XI Yl est 
traite selon les etapes suivantes : 



a- sous-echantillonner les colonnes Yl et les lignes XI de 
chaque image fenetre pour produire une image intermedial - 
re constituee d'une matrice de Y2 colonnes et de X2 
lignes (X2 Y2 elements d' images) avec un coefficient de 
sous-echantillonnage de colonnes K C =Y2/Y1 et un coeffi- 
cient de sous-echantillonnage de lignes Kj, ■ X2/X1, 
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ou kc et K L ont independamment, chacun, une des valeurs 
1, 1/2, 1/3,..., chaque llgne et chaque colonne de 
1' Image intermediaire remplacant respectivement une ou 
plusieurs lignes ou colonnes de 1' image fenetre, les 
elements constltuant chaque ligne ou chaque colonne de 
1' Image intermediaire etant calculee comme la moyenne 
arithmetique ou la moyenne ponderee des elements corres- 
pondants des lignes ou des colonnes de 1' image fenetre 
remplacee par la dite ligne ou la dite colonne de 1' image 
Intermediaire, 

b- stocker, a la candence C, dans des memoires ecriture/ 

lecture, les images intermediates formees, 
c- lire, dans le meme ordre que celui du stockage et a une 

cadence C egale ou differente de celle du stockage, 
d- sur-echantillonner les colonnes Y2 et les lignes X2 de 
chaque Image intermediaire lue pour produire une image 
sortie constitute par une matrice de Y3 colonnes et X3 
lignes avec un coefficient de sur-echantillonnage de 
colonnes E C =Y3/Y2 et un coefficient de sur-echantillon- 
nage de lignes E L =X3/X2 ou E c et E L ont independam- 
ment, chacun une valeur quelconque super ieure ou egale a 
1, chaque element d'une colonne ou d'une ligne de 1' image 
sortie X3 Y3 etant calcule comme une moyenne ponderee en 
se basant sur les elements correspondants les voisins 
des colonnes ou des lignes de 1' image intermediaire a 
sur-echantillonner, 
e-inscrire chaque image sortie X3 Y3 dans une matrice X4 Y4, 
ou Y3 est inferieure ou egale Y4 et X3 est inferieure ou 
egale a X4. 
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2/ Procede selon la revendication 1 carracterlse en ce que 
les coefficients de sous-echantillonnage de lignes (K L ) et de 
colonnes (K^) ont independamment l'une des valeurs (l/2 n ), 
ou n = 0, 1, 2, . . . , 8. 

3/ Procede selon la revendication 1 caracterise en ce que 
chaque element d'une ligne ou d'une colonne de 1' image sortie X3 
Y3 est calcule comme une moyenne ponderee des deux elements 
correspondant des deux colonnes ou des deux lignes les plus 
proches de 1' image intermediaire X2 Y2- 

4/ Procede selon l'une quelconque des revendications 1 a 3 
pour produire des images panneaux visualisables sur un panneau 
d'ecran de visualisation d'un nombre MN ranges selon N colonnes 
et M lignes caracterise en ce que : 

- le sous-echantillonnage est effectue avec = Kj, = 1, 

- le sur-echantillonnage de lignes E L = M, 

- le sur-echantillonnage de colonnes E C =N. 

5/ Procede selon la revendication 4 caracterise en ce que : 

- Kc=K L =l, 

- E C =E L =M=N. 

6/ Systeme selon l'une quelconque des revendications 1 a 3 
de traitement en temps reel d" images source fournies a une 
cadence C, chacune etant const! tuee d'une matrlce de Y0 colonnes 
et de X0 lignes afin de produire des images panneau 
correspondant aux dites images source ou a une partie des dltes 
images source, les images panneau etant visualisees sur un 
panneau de visualisation (mur d' images) constitue de N colonnes 
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et de M lignes d'ecrans de visualisation, systeme du type de 
ceux comportant : 

- des moyens de matricage servant a matricer (diviser en 
matrices) chacune des images source X0 YO (ou la partie 
desiree de ces images source) en images fenetre d'un nombre 
MN, chacune est composee de Yl colonnes et XI lignes, 

- des moyens de traitement transformant chaque image fenetre 
XI Yl en image constitute de Y4 colonnes et X4 lignes a 
visualiser sur l'un des ecrans de visualisation MN, 

systeme etant caracterise en ce que les dits moyens de traite- 
ments sont : 

A/- des processeurs de reechantillonnage d' images a sequencement 
multiple (PRISM) (3) d'un nombre MN, chaque PRISM etant 
constitue par : 

a- une unite de sous-echantillonnage (4) recevant a la 

cadence C les donnees des images fenetre XI Yl sous une 
forme digitale, cette unite de sous-echantillonnage est 
composee de : 

- une sous-unite de sous-echantillonnage de colonnes rece- 
vant les lignes de 1' image fenetre, chaque ligne etant 
composee de Yl elements et livrant des lignes interme- 
diaires, chacune, se composant de Y2 elements avec un 
coefficient de sous-echantillonnage de colonnes de 
Kc=Y2/Yl, 

- une sous-unite de sous-echantillonnage de lignes recevant 
les lignes intermediaires (Y2 elements/lignes ) et livrant 
a la cadence C, des images intermediaires X2 Y2, dans 
lesquelles un sous-echantillonnage est ef fectue sur les 



21 



2655451 



lignes selon K L =X2/X1, 

b- un multiplexeur aiguilleur (5) recevant les images 

intermediaires X2 Y2 formees et les livrant l'une apres 
1' autre a deux memoires ecriture/lecture, chaque memoire 
recevant une image X2 Y2, 

c- deux memoires ecriture/lecture (6) construltes par une 
memoire segraentee en deux zones la premiere servant a 
l'ecriture tandis que la seconde est lue ; les rdles des 
deux zones etant permutes a la fin de l'ecriture de 
chaque image, 

d- un multiplexeur collecteur (7) faisant lire a une cadence 
C differente ou egale a C les dites memoires l'une apres 
1' autre dans le meme ordre que le multiplexeur aiguilleur 
a une unite de sur-echantillonnage, 

e- une unite de sur-echantillonnage (8) recevant, a la 

cadence C, les images intermediaires X2 Y2 l'une apres 
1' autre, 

cette unite de sur-echantillonnage etant commposee de : 
- une sous-unite de sur-echantillonnage de colonnes rece- 
vant les lignes de 1' image intermediaire, chaque ligne 
etant composee de Y2 elements et livrant des lignes, 
chacune se composant de Y3 elements avec un coefficient 
de sur-echantillonnage de colonne E C =Y3/Y2, 
- une sous-unite de sur-echantillonnage de lignes recevant 
les lignes de la sous-unite precedente (Y3 elements/ 
lignes) et livrant des images sortie X3 Y3 avec un sur- 
echantillonnage de lignes E C =X3/X2, 



B- une unite centrale de traitement (CPU) (9) contr61ant les 
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deux unites de sous et sur-echan t i 1 1 onnage et les deux 
multiplexeurs de chacun des MN PRISM, 

C- une unite de commande (PC) (10) liee a 1' unite centrale de 
traitement et servant a y introduire, entre autres, les 
parametres de traitement Kc, K L , Eq et E L . 

7. Systeme selon la revendication 6 caracterise en ce que 
les deux sous-unites de sous-echantillonnage sont connectees 
l'une a 1' autre en serie. 

8. Systeme selon la revendication 7 caracterise en ce que la 
sous-unite de sous-echantillonnage de colonnes comporte un 
additionneur accumulateur d' elements (11) et un diviseur (12), 
1 ' additionneur accumulateur d' elements recevant les lignes de 
1' image fenetre, chaque ligne comporte Yl elements additionnant 
chaque Kc elements ensemble et livrant la somme au diviseur qui 
la divise par Kc, produisant ainsi des lignes constitutes, 
chacune, de Y2 elements ou Kc= Y2/Y1. 

9. Sysetme selon la revendication 7 caracterise en ce que la 
sous-unite de sous-echantillonnage de colonnes comporte un 
multiplicateur (13) et un additionneur accumulateur d' elements 
(14), le multiplicateur recevant les lignes de 1* image fenetre 
constitutes, chacune, de Yl elements et multipliant cycliquement 
ces elements, defilants l'un apres 1* autre par des coefficients 
a(0), a(l),...a(K c -l) prefournis selon la formule : 




P. 



a( j-n) 
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ou Pi f n est un &16ment de ligne calculee, 

Pi f jest un element d'une ligne fenetre et, 
a=a(0), a(l),...,a(Kc-l) sont des coefficients de 
ponderations fournis, produisant alnsi des lignes 
constitutes chacune de Y2 elements ou Kc= Y2/Y1. 

10. Systeme selon la revendication 7 caracterise en ce que 
la sous-unite de sous-echantillonnage de lignes comporte un 
additionneur accumulateur de lignes (15), une memoire de lignes 
(16) et un diviseur (17), 1 ' additionneur recevant les lignes 
sortant de 1' unite de sous-echantillonnage de colonnes et 
constituees chacune de Y2 elements, additionnant chaque K L 
lignes ensemble en stockant au fur et a mesure les resultats 
intermediaires dans la memoire des lignes jusqu'a la K^eine 
ligne, le diviseur divisant chaque element de la ligne stockee 
(la ligne resultant de 1 1 accumulation de K L lignes) dans la 
memoire regroupant K L , produisant ainsi des images 
intermediaires constituees chacune de Y2 colonnes et de X2 
lignes oil K L =X2/X1. 



11. Systeme selon la revendication 7 caracterise en ce que 
la sous-unite de sous-echantillonnage de lignes comporte un 
multiplicateur (18), un additionneur accumulateur de lignes 
(19), et une memoire de lignes (20),le multiplicateur regoit les 
lignes de 1' unite de sous-echantillonnage de colonnes, 
constituees, chacune, de Y2 elements et multipliant cycliquement 
les elements defilants de chaque ligne par des coefficients 
a 1 (0),a' (1), . . .a' (K L -1) prefournis, 1 ' additionneur accumulateur 
additionne chaque K L & 1&Iaents et st ockant, au fur et a mesure, 
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les resultats intermediaires dans la memoire llgne, qui livre 
1' accumulation a la ligne produisant ainsi des images 

intermediaires de X2 lignes et Y2 colonnes. 

12. Systeme selon la revendication 6 caracterise en ce que 
les deux sous-unites de sur-echantillonnage sont connectees 
l'une a 1' autre en serie. 

13. Systeme selon la revendication 12 caracterise en ce que 
la sous-unite de sur-echantillonnage de colonnes comporte un 
soustracteur (21), un mutiplicateur (22) et un additionneur 
(23), le soustracteur recevant les elements de 1 ' image 
intermediaire X2 Y2, retenant la difference entre deux elements 
successifs P m , n et P m ^ n + i, ou n est la partie entiere du 
rapport V/E C (V etant le numero de colonne de 1' element a 
calculer et E c etant le coefficient de sur-echantillonnage de 
colonnes), le multiplicateur multipliant cette difference par la 
partie decimale (W) du dit rapport 1 ' additionneur additionnant 
le resultat de cette multiplication a la valeur de 1' element 
p m,n produisant ainsi un element P m)rV selon : 

Pm,v - w (Pm,n+1-Pm,n)+Pm,n 
ou n - E (v/E c ) et 
w = D (v/E c ). 

14. Systeme selon la revendication 12 caracterise en ce que 
la sous-unite de sur-echantillonnage de lignes comporte une 
memoire de lignes (24), un soustracteur (25), un multiplicateur 
(26) et un additionneur (27), la memoire de lignes stockant Y3 
elements dont 1 'element P m , v ou m est la partie entiere du 
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rapport u/E L (u etant le numero de ligne de 1' element a calculer 
et Ejj etant le coefficient de sur-echantillonnage de lignes), le 
soustracteur lisant les deux elements successifs P m v et P m+ i v 
et retenant la difference entre eux, le multiplateur multipliant 
cette difference par la partie decimale (Z) du dit rapport, 
1 1 additionneur additionnant le resultat de cette mulitpllcation 
a la valeur de 1' element P mrV selon 



p u,v= Z (Pm+l/v-Pm,v>+Pm,v 
ou m m e (u/E L ) et 

Z = D (u/E L ). 
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Fig. 5a 
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Fig. 8 
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Abstract not available for FR2655451 
Abstract of corresponding document: EP0432072 
A source image is matrixed into MN window images so as to each be 
displayed on a visual display screen. The number of MN screens 
constitutes a visual display panel. Each window image (X1 Y1 elements) 
is sub-sampled into columns and into lines in order to produce an 
intermediate image (X2Y2 elements) then over-sampled into columns 
and into lines in order to produce an output image (X3Y3 elements) to be 
displayed. The sub-sampling into columns and into lines whose 
coefficients are KC = Y2/Y1 and KL = X2/X1 and the over-sampling into 
columns and into lines whose coefficients are EC = Y3/Y2 and EL = 
X3/X2 are carried out in such a way that the elements produced take into 
account the corresponding neighbouring elements of the image under 
processing. 
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